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Graph Theory Quiz 1 (May 28, 2019) 
Open book, open nodes, open neighbor. 


You and your friends Mehmet, Kamesh, Siva, and Amelia compete with each other in a 
Brazilian Jiu Jitsu competition, with the following outcomes: 

You beat Siva and Kamesh 
Amelia beats Siva and Mehmet 
Mehmet beats you 
Kamesh beats Amelia 
Siva beats Kamesh 

Because you and Amelia have the same number of victories, you both agree that obviously 
the overall winner should be determined as the one with the highest PageRank calculated 
on a graph modeling the competition. 
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1. First, create this graphical model where each competitor is a vertex and an edge 
exists between any two competitors that competed. Orient the graph so each edge 
points to the victor. ^ 

















3. Finally, initialize PageRanks equally among competitors and calculate a single iter¬ 
ation using the linear algebraic formulation. Who wins? 
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